The Convergence Rate of Godunov Type Schemes
نویسندگان
چکیده
Godunov type schemes form a special class of transport projection methods for the approximate solution of nonlinear hyperbolic conservation laws. We study the convergence rate of such schemes in the context of scalar conservation laws. We show how the question of consistency for Godunov type schemes can be answered solely in terms of the behavior of the associated projection operator. Namely, we prove that Lip′-consistent projections guarantee the Lip′-convergence of the corresponding Godunov scheme, provided that the latter is Lip+-stable. This Lip′-error estimate is then translated into the standard W s,p global error estimates (−1 ≤ s ≤ 1 p , 1 ≤ p ≤ ∞) and finally to a local Lloc convergence rate estimate. We apply these convergence rate estimates to a variety of scalar Godunov type schemes on a uniform grid as well as variable mesh size ones.
منابع مشابه
Uniform Convergence of Godunov Schemes on Moving Meshes for Dynamical Boundary Layers
In this paper, a Godunov scheme on moving meshes, is studied for a kind of timedependent convection-dominated equations with dynamical boundary layers. The rate of convergence in pointwise norm, which is uniform to the small diffusion parameter 2, O(N−1 +τ), is proved, where N is the number of spatial unknowns and τ the mesh size of temporal meshes. This paper is a successful try on the converg...
متن کاملHigh Order Compact Finite Difference Schemes for Solving Bratu-Type Equations
In the present study, high order compact finite difference methods is used to solve one-dimensional Bratu-type equations numerically. The convergence analysis of the methods is discussed and it is shown that the theoretical order of the method is consistent with its numerical rate of convergence. The maximum absolute errors in the solution at grid points are calculated and it is shown that the ...
متن کاملConvergence of Godunov-Type Schemes for Scalar Conservation Laws under Large Time Steps
In this paper, we consider convergence of classical high order Godunov-type schemes towards entropy solutions for scalar conservation laws. It is well known that sufficient conditions for such convergence include total variation boundedness of the reconstruction and cell or wavewise entropy inequalities. We prove that under large time steps, we only need total variation boundedness of the recon...
متن کاملOn new faster fixed point iterative schemes for contraction operators and comparison of their rate of convergence in convex metric spaces
In this paper we present new iterative algorithms in convex metric spaces. We show that these iterative schemes are convergent to the fixed point of a single-valued contraction operator. Then we make the comparison of their rate of convergence. Additionally, numerical examples for these iteration processes are given.
متن کاملConvergence Rate of Monotone Numerical Schemes for Hamilton-Jacobi Equations with Weak Boundary Conditions
We study a class of monotone numerical schemes for time-dependent HamiltonJacobi equations with weak Dirichlet boundary conditions. We get a convergence rate of 1 2 under some usual assumptions on the data, plus an extra assumption on the Hamiltonian H(Du, x) at the boundary ∂Ω. More specifically the mapping p→ H(p, x) must satisfy a monotonicity condition for all p in a certain subset of Rn gi...
متن کامل